Перестановки

В жизни «перестановками» называют самые разные вещи. Эта книжка содержит начальные сведения о том, что математики называют «группой перестановок конечного множества». Мы покажем, как можно разделить перестановки на «чётные» и «нечётные» и как это помогает проанализировать известную головоломку с 15 фишками в квадрате 4x4, как перестановка разлагается в циклы и почему это бывает полезно, почему повторение одного и того же действия с «кубиком Рубика» рано или поздно вернёт его в исходное положение, и разберём задачи, при решении которых перестановки оказываются полезными. Обычно эти вопросы относят к курсам «высшей алгебры» для студентов младших курсов, но они вполне элементарны, и никаких сведений, выходящих за пределы средних классов школы, мы не используем. (Хотя, конечно, привычка к несложным математическим рассуждениям пригодится.)